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CLAIMS 

1 . A method comprising: 

receiving a request to write data to a logical sector address of a flash 

memory medium; 

assigning a free physical sector address to the logical sector address 
forming a corresponding relationship between the addresses; 

storing the corresponding relationship between the addresses in a data 
structure; and 

writing the data into a physical sector of the flash memory medium at a 
location indicated by the free physical sector address. 

2. The method as recited in Claim 1, wherein the data structure is contained in 
at least one memory device other than the flash memory medium. 

3. The method as recited in Claim 1, wherein the data structure is contained in 
a random access memory device. 

4. The method as recited in Claim 1, wherein the request is received from a 
file system. 

5. The method as recited in Claim 1, further comprising storing the logical 
sector address in the physical sector of the flash memory medium along with the 
data. 

6. The method as recited in Claim 1, further comprising: 
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storing the logical sector address in the physical sector of the flash memory 
medium along with the data; 

if the data structure is erased, then scanning the flash memory medium to 
locate the logical sector address stored with the data; 

assigning the physical sector address containing the data to the logical 
sector address forming a reestablished corresponding relationship between the 
addresses; and 

storing the reestablished corresponding relationship between the addresses 
in a new data structure. 

7. One or more computer-readable media comprising computer-executable 
instructions that, when executed, perform the method as recited in Claim 1 . 

8. A method, comprising: 

receiving a request to retrieve data stored in the flash memory medium 
from a location indicated by a logical sector address; 

locating a physical sector address corresponding to the specific logical 
sector address from a data structure; and 

reading the data stored in the flash memory medium from the physical 
sector address retrieved from the data structure. 

9. The method as recited in Claim 8, further comprising: 

storing the logical sector address with the data in the flash memory medium 
at a location indicated by the physical sector address; 
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reestablishing a portion of the data structure in the event of a power 
interruption, by scanning the physical sector address for the associated logical 
sector address; and 

storing the logical sector address in the data structure at a location 
corresponding to the physical sector address. 

10. The method as recited in Claim 8, wherein the request is received from a 
file system. 

11. The method as recited in Claim 8, wherein the data structure is maintained 
by a flash abstraction logic of a flash memory driver. 

12. The method as recited in Claim 8, wherein reading the data is performed by 
a flash media logic of a flash memory driver. 

13. The method as recited in Claim 8, further comprising storing the data 
structure in a volatile memory device. 

14. The method as recited in Claim 8 ? the method being performed by a flash 
memory driver. 

15. A method, comprising : 

receiving a request to write data to a logical sector address of a flash 
memory medium; 
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assigning a physical sector address to the logical sector address forming a 
corresponding relationship between the addresses; 

storing the corresponding relationship between the addresses in a data 
structure; 

writing the data into a physical sector of the flash memory medium at a 
location indicated by the physical sector address; and 

writing the logical sector address in the physical sector of the flash memory 
medium along with the data. 

16. The method as recited in Claim 15, further comprising: 

if the data structure is erased, then scanning the flash memory medium to 
locate the logical sector address stored with the data; 

assigning the physical sector address containing the data to the logical 
sector address forming a reestablished corresponding relationship between the 
addresses; and 

storing the reestablished corresponding relationship between the addresses 
in a new data structure. 

17. The method as recited in Claim 15, wherein writing the logical sector 
address in the physical sector of the flash memory medium includes writing the 
logical sector address into a spare portion of the physical sector. 

18. The method as recited in Claim 15, wherein the data structure is contained 
in at least one memory device other than the flash memory medium. 
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19. The method as recited in Claim 15, wherein the data structure is contained 
in a random access memory device. 

20. The method as recited in Claim 15, wherein the request is received from a 
file system. 

21. One or more computer-readable media comprising computer-executable 
instructions that, when executed, perform the method as recited in Claim 15. 

22. A method comprising: 

(a) receiving a request to write data to a logical sector address of a flash 
memory medium; 

(b) assigning a physical sector address to the logical sector address 
forming a corresponding relationship between the addresses; 

(c) storing the corresponding relationship between the addresses in a 
data structure; 

(d) writing the data into a physical sector of the flash memory medium 
at a location indicated by the physical sector address; 

(e) receiving a request to rewrite updated data to the logical sector 
address; 

(f) assigning a new physical sector address to the logical sector address 
forming a corresponding relationship between the new physical sector address and 
the logical sector address; 

(g) storing the corresponding relationship between the addresses from 
the aforementioned paragraph (f) in the data structure; 
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(h) writing the updated data into a physical sector of the flash memory 
medium at a location indicated by the new physical sector address; and 

(i) marking the physical sector address from the aforementioned 
paragraph (b) as dirty. 

23. The method as recited in Claim 22, wherein the data structure is contained 
in at least one memory device other than the flash memory medium. 

24. The method as recited in Claim 22, wherein the data structure is contained 
in a random access memory device. 

25. The method as recited in Claim 22, wherein the requests are received from 
a file system. 

26. The method as recited in Claim 22, wherein the data structure is maintained 
by a flash abstraction logic of a flash memory driver, 

27. One or more computer-readable media comprising computer- executable 
instructions that, when executed, perform the method as recited in Claim 22. 

28. A system, comprising: 

flash medium logic, configured to store data in a physical sector of a flash 
memory medium; 

a table, configured to map logical sector addresses received from a file 
system to physical sector addresses on the flash memory medium; and 
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flash abstraction logic, configured to ascertain a next free physical sector on 
a flash memory medium and assign an address associated with the free physical 
sector to a logical sector address associated with a write request received from the 
file system. 

29. The system as recited in Claim 28, wherein the flash abstraction logic is 
further configured to update the map of the logical sector addresses to the physical 
sector addresses, after assigning the address associated with the free physical 
sector to the logical sector address associated with the write request. 

30. The system as recited in Claim 28, wherein the flash medium logic marks a 
physical sector address as dirty after contents associated with the physical sector 
address are rewritten to a new physical sector address. 

3L The system as recited in Claim 28, wherein the flash medium logic is 
further configured to store the logical sector address within a portion of the 
physical sector associated with the write request. 

32. The system as recited in Claim 28, wherein the flash medium logic is 
further configured to: 

store the logical sector address within a portion of the physical sector 
associated with the write request; and 

scan the flash memory medium for the portion of the physical sector storing 
the logical sector address after initialization of the system. 
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33. The system as recited in Claim 28, wherein the table is contained in a 
memory device other than the flash memory medium. 

34. The system as recited in Claim 28, wherein the table is contained in a 
random access memory device. 

35. The system as recited in Claim 28 , wherein the system is a flash driver 
system. 

36. A computer-readable medium for a flash driver, comprising computer- 
executable instructions that, when executed, direct the flash driver to: 

receive a request to write data to a logical sector address of a flash memory 
medium; 

assign a physical sector address to the logical sector address forming a 

corresponding relationship between the addresses; 

store the corresponding relationship between the addresses in a table; and 
write the data into a physical sector of the flash memory medium at a 

location indicated by the physical sector address. 

37. A computer-readable medium for a flash driver, comprising computer- 
executable instructions that, when executed, direct the flash driver to: 

receive a request to write data to a logical sector address of a flash memory 
medium; 

assign a physical sector address to the logical sector address forming a 
corresponding relationship between the addresses; 



lee®hayes P nc 509-324-9256 



40 



196367 7 1 MS 1-1067 US PA TAPP 



1 

2 
3 
4 
5 
6 
7 
8 
9 
10 
11 
12 
13 
14 
15 
16 
17 
18 
19 
20 
21 
22 
23 
24 
25 



store the corresponding relationship between the addresses in a table; 

write the data into a physical sector of the flash memory medium at a 
location indicated by the physical sector address; 

write the logical sector address in the physical sector of the flash memory 
medium along with the data; 

if the table is erased, then scan the flash memory medium to locate the 
logical sector address stored with the data; 

assign the physical sector address containing the data to the logical sector 
address forming a reestablished corresponding relationship between the addresses; 
and 

store the reestablished corresponding relationship between the addresses in 
a new table. 

38. A system for tracking sectors in a flash memory medium, comprising: 
means for receiving a request to retrieve data stored in the flash memory 

medium from a location indicated by a logical sector address; 

means for locating a physical sector address corresponding to the specific 
logical sector address from a table; and 

means for reading the data stored in the flash memory medium from the 
physical sector address retrieved from the table. 

39. The system as recited in Claim 38, further comprising: 

means for storing the logical sector address with the data in the flash 
memory medium at a location indicated by the physical sector address; 
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means for reestablishing a portion of the table in the event of a power 
interruption, by scanning the physical sector address for the associated logical 
sector address; and 

means for storing the logical sector address in the table at a location 
corresponding to the physical sector address. 

40. The system as recited in Claim 38 5 wherein the request is received from a 
file system. 

42. The system as recited in Claim 38, wherein the table is maintained by a 
flash abstraction logic of a flash driver. 

43. The system as recited in Claim 38, wherein the means for reading of the 
data is performed by flash media logic of a flash driver. 

44. The system as recited in Claim 38, wherein the memory device is a type of 
random access memory. 

45. A flash driver system, comprising: 

a free sector manager, configured to determine a next free physical sector 
address on the media and assign the address to a logical sector address of a write 
request received from a file system; 

a table, configured to store a map showing the assignment of the physical 
sector address to the logical sector address; and 
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a flash medium logic, configured to write the data to the next free physical 
sector indicated by the free sector manager and store the logical sector address 
directly with the data on the flash memory medium. 

46. The flash driver as recited in Claim 45, further comprising a flash 
abstraction logic, configured to scan the sectors of the flash memory medium for 
the logical sector address and note the physical sector address from which the 
logical sector address is stored and reestablish the map in the table in the event the 
table is erased. 

47. The flash driver as recited in Claim 45, wherein the logical sector address is 
stored in a spare portion of the flash memory medium. 

48. A flash driver system, comprising: 

a free sector manager, configured to determine a next free physical sector 
address available on the flash memory medium; 

a flash abstraction logic, configured to query the free sector manager for the 
next free physical sector address and link the physical sector address to a logical 
sector address received from a file system; and 

a table, configured to store the physical sector address to logical sector 
address linking performed by the flash abstraction logic. 

49. The flash driver system as recited in Claim 48, wherein the flash 
abstraction logic is further configured to mark an existing physical sector as dirty, 
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if a logical sector address received from the file system was previously linked to 
the logical sector address in the table. 

50. The flash driver system as recited in Claim 48, wherein the flash 
abstraction logic is further configured to mark an existing physical sector as dirty, 
if a logical sector address received from the file system was previously linked to 
the logical sector address in the table, but only after data associated with the 
logical sector address is successfully written to a new physical sector address on 
the flash memory media. 

51. The flash driver system as recited in Claim 48, wherein a portion of a 
physical sector is a status bit configured to indicate when a write operation is in 
progress. 

52. The flash driver system as recited in Claim 48, wherein a portion of 
physical sector is a status bit configured to indicate when a write operation has 
been completed successfully. 
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